检索结果

Select

1. 基于双十字链表存储的共享资源矩阵方法特性研究

杨鹏, 赵辉, 鲍忠贵

计算机应用 2016, 36 (3): 653-656. DOI: 10.11772/j.issn.1001-9081.2016.03.653

摘要（565）

PDF （641KB）（370）

针对共享资源矩阵法在系统隐蔽通道检测过程中存在的算法时间复杂度高的问题,提出了一种基于双十字链表存储的改进算法。首先,针对共享资源矩阵方法中的核心操作——传递闭包操作,将传统的数组存储改进为双十字链表存储;其次,针对共享资源矩阵方法建立了概率模型;最后,在该概率模型下,分析了改进算法的时间复杂度和共享资源矩阵方法的特性。理论分析和实验仿真表明:当共享资源矩阵为稀疏矩阵时,采用基于双十字链表存储的改进算法能够使共享资源矩阵法的时间效率相比传统的数组存储提高67%;当共享资源矩阵的规模较大时,传递闭包操作会使得共享资源矩阵中的元素快速填充,从而导致基于双十字链表存储改进算法相比传统数组存储的时间效率优势下降,并在概率模型下通过理论推导验证了传递闭包操作的这一特性。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于优化LT码的深空数据传输策略

赵辉, 方高峰, 王琴

计算机应用 2015, 35 (4): 925-928. DOI: 10.11772/j.issn.1001-9081.2015.04.0925

摘要（532）

PDF （765KB）（611）

针对深空通信中时延长、误码率高、信道非对称及短码长LT码冗余度高、译码成功率低等问题,提出一种基于优化LT(OLT)码的深空数据传输策略。首先通过调整度分布函数、采用新颖的数据包选择策略以及联合译码算法,提出OLT码。然后,提出基于OLT码的深空数据传输策略:发送端对数据文件进行OLT码编码并发送;在接收端,使用联合译码算法对接收到的编码包进行译码得到原始数据。仿真结果表明,与LT码相比,OLT码能够提高译码成功率并降低冗余度;与CFDP相比,该策略可以有效降低时延,提高数据传输的有效性和可靠性;在高丢包率的情况下,该策略的优势更加明显。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于DE的ε-SVRM参数优化研究

王金林赵辉

计算机应用

摘要（1941）

PDF （421KB）（986）

参数优化是ε-支持向量回归机研究领域的重要问题，其本质是一个优化搜索的过程。基于差异演化算法在求解优化问题上的有效性，提出了以差异演化算法寻优技巧的ε支持向量回归机参数优化方法。将该算法应用于受噪声影响的标准函数，与采用遗传算法、蚁群算法、粒子群算法对支持向量机进行优化的仿真实验结果对比表明由DE算法所确定的ε支持向量回归机具有较好的预测性能。